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1 Introduction and statements of results 

This paper continues the work announced in [EFW1] and begun in [EFW2]. For 
a more detailed introduction, we refer the reader to those papers. As discussed in 
those papers, all our theorems stated above are proved using a new technique, which 
we call coarse differentiation. Even though quasi-isometries have no local structure 
and conventional derivatives do not make sense, we essentially construct a "coarse 
derivative" that models the large scale behavior of the quasi-isometry. From this 
point of view, the coarse derivatives of maps studied here are constructed in [EFW2] 
and this paper consists entirely of a coarse analysis of coarsely differentiable maps. 

We now state the main results whose proofs are begun in [EFW2] and finished 
here. The group Sol = MxR 2 with M. acting on M 2 via the diagonal matrix with 
entries e z ^ 2 and e~ z l 2 . As matrices, Sol can be written as : 








-z/2 



(x,y,z) e 



The metric e~ z dx 2 + e z dy 2 + dz 2 is a left invariant metric on Sol. Any group of the 
form Zx^Z 2 for T G SX(2,Z) with |£r(T)| > 2 is a cocompact lattice in Sol. 
The following theorem proves a conjecture of Farb and Mosher: 

Theorem 1.1. Let V be a finitely generated group quasi-isometric to Sol. Then V is 
virtually a lattice in Sol. 

We also prove rigidity results for wreath products ZlF where F is a finite group. 
The name lamplighter comes from the description Z*lF = F z x Z where the Z action 
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is by a shift. The subgroup F is thought of as the states of a line of lamps, each 
of which has \F\ states. The "lamplighter" moves along this line of lamps (the Z 
action) and can change the state of the lamp at her current position. The Cayley 
graphs for the generating sets F U {±1} depend only on \F\, not the structure of 
F. Furthermore, TilFx and 7j\F 2 are quasi-isometric whenever there is a d so that 
= d s and \F 2 \ = d l for some s,t in Z. The problem of classifying these groups 
up to quasi-isometry, and in particular, the question of whether the 2 and 3 state 
lamplighter groups are quasi-isometric, were well known open problems in the field, 
see [dlH]. 

Theorem 1.2. The lamplighter groups Z*lF and 7L\F' are quasi-isometric if and only 
if there exist positive integers d,s,r such that \F\ = d s and \F'\ = d r . 

For a rigidity theorem for lamplighter groups, see Theorem 1.3 below. 

To state Theorem 1.3 we need to describe a class of graphs. These are the Diestel- 
Leader graphs, DL(m,n), which can be defined as follows: let T\ and T 2 be regular 
trees of valence m + 1 and n+1. Choose orientations on the edges of T\ and T 2 so each 
vertex has n (resp. m) edges pointing away from it. This is equivalent to choosing 
ends on these trees. We can view these orientations at defining height functions fx 
and f 2 on the trees (the Busemann functions for the chosen ends). If one places 
the point at infinity determining fx at the top of the page and the point at infinity 
determining f 2 at the bottom of the page, then the trees can be drawn as: 

• ft f 

\ A\/ \ / 
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tf" sVb' 



Figure 1: The trees for DL(3,2). Figure borrowed from [PPS]. 




The graph DL(m, n) is the subset of the product Tx x T 2 defined by fx + f2 = 0. The 
analogy with the geometry of Sol is made clear in [EFW2, Section 3]. For n = m the 
Diestel-Leader graphs arise as Cayley graphs of lamplighter groups 7L\F for \F\ = n. 
This observation was apparently first made by R.Moeller and P.Neumann [MN] and 
is described explicitly, from two slightly different points of view, in [Wo] and [W] . We 
prove the following: 
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Theorem 1.3. Let T be a finitely generated group quasi-isometric to the lamplighter 
group TjIF. Then there exists positive integers d,s,r such that d s = \F\ r and an 
isometric, proper, cocompact action of a finite index subgroup of T on the Diestel- 
Leader graph DL(d, d). 

Remark: The theorem can be reinterpreted as saying that any group quasi-isometric 
to DL(\F\, \F\) is virtually a cocompact lattice in the isometry group of DL(d,d) 
where d is as above. 

Acknowledgements. First author partially supported by NSF grant DMS-0244542. Sec- 
ond author partially supported by NSF grants DMS-0226121 and DMS-0541917. Third 
author partially supported by NSF grant DMS-0349290 and a Sloan Foundation Fellow- 
ship. The second author thanks the University of Chicago for hospitality while this paper 
was being written. The authors also thank Irine Peng for comments on an early version of 
the manuscript. 

2 Results from [EFW2] and what remains to be 
done 

Remark: All terminology in the following theorems is defined in [EFW2]. Most of 
it is recalled in §3 below. In particular, whenever we wish to make a statement that 
refers to either Sol or DL(m, m) we will use the notation X(m) and refer to the space 
as the model space. As in [EFW2], Sol(m) denotes Sol with the dilated metric 

ds 2 = dz 2 + e~ 2mz dx 2 + e 2mz dy 2 . 

The main result of this paper is the following. The analogue of this theorem for 
X(m,n) is proved in [EFW2, Section 5]. 

Theorem 2.1. For every 8 > 0, k > 1 and C > there exists a constant Lq > 
(depending on 5, k, C) such that the following holds: Suppose <p : X{n) — > X{n') is 
a (k,C) quasi-isometry. Then for every L > L and every box B(L), there exists a 
subset U C B(L) with \U\ > (1 — 6)\B(L)\ and a height-respecting map <j)(x,y,z) = 
(if)(x,y,z),q(z)) such that 

d{<p\uA) = 0{5L). 
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(ii) For Zi, z 2 heights of two points in B(L), we have 

^-\zi - z 2 \ - 0(5L) < \q{z x ) - q{z 2 )\ < 2k\z x - z 2 \ + 0(5L). (1) 

(Hi) For all x G U , at least (1 — 5) fraction of the vertical geodesies passing within 
0(1) of x are (t], O (5 L))- weakly monotone. 

This theorem, combined with results in [EFW2, Section 6] proves that any quasi- 
isometry <fi : X(m)— >X(m') is within bounded distance of a height respecting quasi- 
isometry. This is done in two steps there, the first stated as [EFW2, Theorem 6.1] 
roughly shows that respects height difference to sublinear error. Then in [EFW2, 
Section 6.2] we give an argument that shows this implies is at bounded distance 
from height respecting. The deduction of Theorem 1.1 from this fact is already given 
explicitly in [EFW2, Section 7]. 

The proof of Theorem 2.1 uses the following consequence of [EFW2, Theorem 4.1]: 

Theorem 2.2. Suppose e, 9 > 0. Let <p : Sol — > Sol be a (k,C) quasi-isometry. Then 
for any V sufficiently large ( depending on n, C, 9 ), there exists constants R and L 
with C R L L' and e eR ^> L' such that for any box B(L') there exist a 
collection of disjoint boxes {Bi(R)}i & i, a subset I g of I , and for each i G I g a subset 
Ui C Bi(R) with \Ui\ > (1 — 9)\Bi(R)\ such that the following hold: 

(i) 

\_\B l (R)G^ l (B(L'))d \jBi(R), 

ielg iel 

(ii) 

| [J U t \ > (l-9)\r\B(L'))\ and 

(iii) For each i G I g there exists a product map (pi : Bi(R) — > Sol such that 

d(<j>\ Ut Ji) = 0{eR). 

Proof. Choose L large enough that [EFW2, Theorem 4.1] holds with the given e 
and some 9q < 9 for any box of size L. We cover cf)~ l (B(L')) by boxes of size L in the 
domain. Because is a quasi-isometry, cf)~ 1 (B(L 1 )) is a Folner set which allows us to 



\_\u, 



> (1 - 0)|B(£') 
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cover (p~ l (B(U)) by Uk^KBk(L) such that the measure of Ufc S x-B fc (L) — 4>~ l (B(L')) is 
small provided V ^> L. We apply [EFW2, Theorem 4.1] to the finite family of boxes 
{Bk(L)\k G L} and let I g be the good boxes which we index without reference to k. 
By choosing 80 small enough and using the Folner condition on <p~ 1 (B(L')), it is easy 
to see that the conclusions of the theorem are satisfied. □ 

Recommendations to the reader: We strongly recommend that the reader study 
[EFW2] before this paper. In reading this paper, we recommend that the reader first 
assume that the map <p restricted to each Ui C Bi(R) for iEl g is within 0(eR) of 
6-standard map, or better yet, the identity. (Replacing a 6-standard map with the 
identity amounts to composing with a quasi-isometry of controlled constants and so 
has no real effect on our arguments.) This allows the reader to become familiar with 
the general outline of our arguments without becoming too caught up on technical 
issues. 

The reader familiar with [EFW2] can then read §3 and essentially all of §5, skipping 
§4 entirely. In first reading §3, the reader might initially read §3.1 through §3.4 and 
skip §3.5. This last subsection is only required in the case of solvable groups and then 
only at the very end of §5.4. As remarked there, some of the definitions in §3.3 may 
also be omitted on first reading. 

Remarks on the proof: It is possible to rewrite the arguments here and first 
prove that restricted to Ui C Bi(R) for iEl g is within 0(eR) of a fe-standard map. 
However, the arguments needed to prove this, while not so different in flavor from 
the arguments in §4, are extremely intricate and technical. The proof given here, 
while slightly more difficult in some later arguments, is essentially the same proof one 
would give after proving that fact. See §5 for more discussion. 

3 Geometric preliminaries 

In this section, we describe some key elements of the spaces we consider. There is 
some duplication with [EFW2], but the emphasis here is different. 

3.1 Boxes, product maps, almost product maps 

We recall the notion of a box from [EFW2], first in Sol(m). Let B(L, 0) = [— ^y-, s -?r"] x 

^-]x[-f) f]- In our current setting, \B(L, 0)| « Le 2L and Area(dB(L, 0)) « 
e 2L , so B(L) is a Folner set. 
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To define the analogous object in DL(m, m), we look at the set of points in 
DL(m, m) we fix a basepoint (0) and a height function h with h(0) = 0. Let L 
be an even integer and let DL(m,m) L be the ^-]). Then B(L, 0)) is the 

connected component of in DL(m, m)^. We are assuming that the top and bottom 
of the box are midpoints of edges, to guarantee that they have zero measure. 

We call B(L, 0) a box of size L centered at the identity. In Sol, we define the 
box of size L centered at a point p by B(L,p) = T p B(L,0) where T p is left transla- 
tion by p. We frequently omit the center of a box in our notation and write B(L). 
For the case of DL(m, m) it is easiest to define the box B(L,p) directly. That is let 
DL(m, m)^^ i+i^^i+i] = h (\h(p) — ^-, h{p) + ^-\) and let B(L,p) be the con- 
nected component of p in DL(m, m), h(j) \_L±i h ^ + L+iy It is easy to see that isometries 
of DL(m, m) carry boxes to boxes. 

For Sol, we write B(R) = Sx x Sy x Sz- We think of Sx as a subset of the lower 
boundary, Sy as a subset of the upper boundary, and Sz as a subset of R. In the 
DL(n,n) case, by Sx x Sy x Sz we mean the set {p G DL(n,n) : /z(p) G Sz} 
intersected with the union of all vertical geodesies connecting points of Sx to points 
of Sy- We also write Sz = [hbot, h t op\- We will use the notation d + X for the upper 
boundary and d-X for the lower boundary. 

Definition 3.1 (Product Map, Standard Map). A map <fr '■ Sol — > Sol(n') is called a 
product map if it is of the form (x, y, z) — > (f(x),g(y), q(z)) or (x, y, z) — > (g(y), f(x), q(z 
where /, g and q are functions from R — > R. A product map (ft is called b-standard if 
it is the compostion of an isometry with a map of the form (x, y, z) — > (f(x),g(y), z), 
where / and g is Bilipshitz with the Bilipshitz constant bounded by b. 

The discussion of standard and product maps in the setting of DL(m, m) is slightly 
more complicated. We let Q m be the m-adic rationals. The complement of a point 
in the boundary at infinity of T m+ i is easily seen to be Q m . Let i be a point in Q m 
viewed as the lower boundary, and y a point in Q m (viewed as the upper boundary). 
There is a unique vertical geodesic in DL(m, m) connecting x to y. To specify a 
point in DL(m, m) it suffices to specify x, y and a height z. We will frequently abuse 
notation by referring to the (x,y, z) coordinate of a point in DL(m, m) even though 
this representation is highly non-unique. 

We need to define product and standard maps as in the case of solvable groups, 
but there is an additional difficulty introduced by the non-uniqueness of our coor- 
dinates. This is that maps of the form (x, y,z) — * (f(x),g(y),q(z)), even when 
one assumes they are quasi-isometries, are not well-defined, different coordinates for 
the same points will give rise to different images. We will say a quasi-isometry 
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if} is at bounded distance from a map of the form (x, y,z) —> (f(x),g(y),q(z)) if 
d(ip(p),(f(x),g(y),q(z))) is uniformly bounded for all points and all choices p = 
(x, y, z) of coordinates representing each point. It is easy to check that (x, y, z) — > 
(f(x),g(y),q(z)) is defined up to bounded distance if we assume that the resulting 
map is a quasi-isometry. The bound depends on k, C, m, n, mf and n 1 . 

Definition 3.2 (Product Map, Standard Map). A map : DL(m, m) — > DL(m',m') 
is called a product map if it is within bounded distance of the form (x, y, z) — > 
(f(x),g(y),q(z)) or or (x,y,z) -> (g(y), f(x),q(z)), where /:Q m ^ <QW (or Q n ,), 
g '■ Qn - * Qn' (or Qm') and q : K — > R. A product map is called b-standard if 
it is the compostion of an isometry with a map within bounded distance of one of 
the form (x,y,z) — > (f(x),g(y),z), where / and g are Bilipshitz with the Bilipshitz 
constant bounded by b. 

Definition 3.3. Given a quasi-isometric embedding <fi : B(R)—*X(n'), we say <fi is an 
(a, 6) almost a product map if there exist subsets U C B(R), E\ C Sx and E 2 C Sy 
of relative measure 1 — 9 such that U — {(x, y, z) : x G ?/ G ^2, -2 G S^} and all 
geodesies connecting points in E\ to points in E 2 have e monotone images under <j). 

Remark. We think of / and g as defined only on E{. So by /(/) we mean f(lC\Ei). 

Lemma 3.4. Given a (a, 9) -almost product map <fi there exists a subset U* C U with 
relative measure 1 — 12802 and a (partially defined) product map : U*—>X(m') such 
that 

d(</>\u(p),fo))<aR 

for all p£U. 

Proof. This is the content of [EFW2, Lemma 4.11 and Proposition 4.12] □ 

Remark. With an appropriate choice of constants, the converse of Lemma 3.4 is 
also true. 

Notation. Using Lemma 3.4, we write an (almost) product map : B(R) C X{n) — * 
X{n') as (x,y,z) — > (f(x),g(y),q(z)), so the domain of / is Sx etc. We will always 
work with (almost) product maps of this kind, the arguments for those of the form 
(x,y,z) — > (f(y),g(x),q(z)) are almost identical. One can also formally deduce any 
result we need about almost product maps of the form (x,y,z) — > (f(y),g(x),q(z)) 
from the analogous fact about those of the form (x, y, z) — > (f(x),g(y), q(z)) by noting 
that these two forms of almost product map differ by either pre- or post- composition 
with an isometry. 
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3.2 Discretizing Sol 

In this subsection, we introduce a discrete model for Sol(n) which has some technical 
advantages at some points in the argument. We will often make arguments for the 
discrete model instead of for Sol(n) itself. The discrete model is quasi-isometric to 
Sol(n) and in fact (l,pi) quasi-isometric for a parameter p\ which will we choose so 
that C < pi < eR. 

The basic idea is to take a p\ net in Sol(n) and replace Sol(n) by a graph on this 
net. It is possible to do this by taking a arithmetic lattice in Sol, taking a deep enough 
congruence subgroup, and taking the Cayley graph. More concretely, we write Sol(n) 
as MixlR 2 , and consider p{L C K and p{L 2 C M 2 . Here we view M 2 C Sol(n) as the 
plane at height zero. We then form a p\ net in Sol(n) by taking the union 

G= |J a- Pl Z 2 . 

a£piZ 

To make this a graph, we connect by an edge any pair of points in Q whose heights 
differ by p\ and which are within 10pi of one another. We metrize this graph by letting 
lengths of edges be the distance between the corresponding points in Sol(n), so all 
edges have length 0(pi). 

We can also replace DL(m,m) with a graph whose edges have length O(pi). 
For this we assume piGN. Consider only vertices in DL(m,m) in Join two 

vertices by an edge of length p\ if there is a monotone vertical path between them. The 
resulting graph is clearly quasi-isometric to DL(m,m) and is in fact DL(m pl ,m pl ) 
but with the edge length fixed as pi instead of 1. 

We remark here that constants that are said to depend only on K, C and the 
model geometries often also depend on the discretization scale. This is because the 
discretization process effectively replaces the model space with a graph. 

3.3 Shadows, slabs and coarsenings 

Shadows and projections: Let H be a subset of an y-horocycle, and suppose 
p > 1. By the p-shadow of H, denoted Sh(H, p), we mean the union of the vertical 
geodesic rays which start within distance p of H and go down. If if is a x-horocycle, 
then the we use the same definition except that the geodesic rays are going up. 

Given a subset of a ?/-horocycle H, we let n-(H) = cLXnSh(if, pi). We define 
7i + (H) for a subset of an x-horocycle similarly. Note that we are suppressing pi in 
the notation. In any context where n + or 7r_ are used, p\ will be fixed in advance. 
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The number A(H). For a horocycle if in a box B(R), let A(H) = mm(h top — 
h(H), h(H) — hbot). Thus, A (if) measures how far is H n B(R) is from the boundary 
of B(R). 

The branching numbers Bx and B' x . We define Bx to be the branching constant 
of X. For solvable Lie groups B X ( n ) = n, for Diestal-Leader graphs, B X ( n ) = log(n). 
We use the shorthand B' x for Bxm)- 

Measures on the boundary at infinity. Note that the boundaries d_(X) and 
d + (X) are homogeneous spaces, and thus have a natural Haar measure. (This measure 
is Lebesque measure on R if X = Sol and the natural measure on the Cantor set if 
X = DL(n,n)). We normalize the measures by requiring that the shadow of a point 
at height has measure 1. These measures are all denoted by the symbol | • |. Note 
that for any point p G X, 

k-({p})|e" Bxh(p) = 1 (2) 

The parameter f3" . We choose an arbitrary f3" with /3" <C 1, with the understanding 
that e and 9 will be chosen so that e <C (3" and 9 <C (3" . The parameter (3" will be 
fixed until §5.5. 

Slabs: The objects we refer to as slabs will always be subsets of the part of the box 
B(R) which is at least 4n 2 f3"R from the boundary of B(R), will always be defined 
in reference to a horocycle H in B(R), and are always contained in Sh(H,p). We 
give definitions only for slabs in shadows of y horocycles, those for x horocycles 
are analogous and can be obtained by applying an appropriate flip. If we choose 
h 2 < hi < h(H), a slab in B(R) below H is the subset Sl\{H) which is defined to be 
the subset of the shadow of H which is between heights h 2 and h\. 

Recommendation to the reader: The remainder of this subsection might be 
omitted on first reading. 

Coarsening: In order to work with more regular sets, we define an operation to 
coarsen subsets of either boundary. 

Let ai,a 2 be two points in a (log model) hyperbolic plane (which we think of 
as the xz plane in Sol). Let h + (01,02) be the height at which vertical geodesies 
leaving a\ and a 2 are one unit apart. This function clearly extends to the lower 
boundary of the hyperbolic plane. We further extend the function to Sol by letting 
h + (pi,p 2 ) = o + (vr :E2 (pi), n xz (p 2 )) where w xz (x, y, z) = (x, z). If I = [a, b] is an interval, 
we write h + (I) for h + (a,b). Note that we can define h- similarly in a yz plane. For 
DL(n, n) we define h + (a\,a 2 ) as the height in T n at which vertical geodesies leaving 
cl\ and a 2 meet. Again h_ is defined similarly. 
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The operation of coarsening replaces any set F by a set C Z (F) which is a union of 
open intervals of a certain size depending on z. For F C cLX and z G R, let C Z (F) 
denote the set of x G cLX such that there exists x' E F with h + (x, x') < z. Similarly, 
for F C d + X and z G M, let C Z (F) denote the set of y G d + (X) such that there exists 
y' E F with /?."(?/, j/') > z. 

Generalized Slabs: Given two sets E + cd + X and E_<zd_X, and two heights h 2 < 
hi, we define a set 

S(£L, E + , h 2 , hi) = {(x, y, z) such that h 2 < z < hi and xG-EL, yEE + }. 

In words S(E_, E + , h 2 , hi) is the set of points on geodesies joining E + to E_ 
with height between hi and h 2 . We refer to these sets as generalized slabs, though in 
general there geometry can be very bad, depending on the geometry of E + and £L. 
Generalized slabs will always be subsets of the part of the box B(R) which is at least 
4K 2 f3"R from the boundary of B(R), even if this is not explicit in our specification 
of E + and E~ . In particular, slabs as defined above are special cases of generalized 
slabs, with Sll(H) = S (it -(H), Sy, h 2 , hi) where h 2 < hi < h(H). 

Clearly boxes are very special generalized slabs, and we prefer to work in general 
with generalized slabs that are unions of boxes. One can obtain a generalized slab 
that is a union of boxes by coarsening E + and E_. Let h 3 and h± be two additional 
heights, and consider S(Ch 3 (E_),Ch 4 (E + ), h 2 , hi). Observe that as long as h% < h 2 
and hi > hi we have 

S(E_, E+, h 2 , hi) = S(C h:i (E_),C h4 (E+), h 2 , hi). 

We will need some information concerning the geometry of coarse enough gener- 
alized slabs. 

Lemma 3.5. Choose hs > hi and hi < h 2 . Then any generalized slab of the form 
S(Ch 3 (E^),Ch 4 (E + ), h 2 , hi) is a union of boxes of size hi — h 2 . In the DL(m,m) 
case, S(Ch 3 (E_),Ch i (E + ), h 2 , hi) is a disjoint union of boxes of size hi — h 2 . In 
the Sol case, S(Ch 3 (E_),Ch i (E + ), h 2 , hi) is not a disjoint union of boxes, but any 
such set contains a disjoint union of boxes of height hi — h 2 that contain ^ of the 
volume of S(Ch 3 (E_),Ch i (E + ),h 2 ,hi). Furthermore, the number of vertical geodesies 
in S(Ch 3 (E^),Ch i (E + ), h 2 , hi) is comparable to: 

Vo\((C h3 (E_),C h4 (E+),h 2 ,hi)) cBx(hi _ h2) 
hi - h 2 

i.e. it is comparable to the area of the cross-section times e Bx ^ hl ~ h2 ^ 
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Proof. That S(Ch 3 {E_),Ch 4 (E + ),h 2 ,hi) is a union of boxes is clear from the defi- 
nition of coarsening. In the DL(m, m) case, the set between hi and h 2 is a disjoint 
union of boxes of size hi — h 2 , so the result follows. For Sol one proves the result by 
considering the set W = S(C h3 (E_),Ch 4 (E + ), h 2 , h) n h~ 1 (z) for any ze(h 2 ,hx). It 
is clear that W is covered by it's intersection with boxes of size hi — h 2 , all of which 
are rectangles of the same size and shape. Using the Vitali covering lemma, one finds 
a subset of the boxes which cover a fixed fraction of the measure of W. Since the 
volume of S(Ch 3 (E_),Cf H (E + ), h 2 , hi) is the area of the cross section times hi — h 2 , 
we are done. 

The claim concerning numbers of vertical geodesies is obvious for a box. The 
proof in general can be reduced to that case using the earlier parts of this lemma. □ 

3.4 The trapping lemma 

In this subsection we state some results relating to areas, lengths and shadows. These 
are used in the proof of Theorem 5.24. Some similar statements are contained in 
[EFW2, §5.2]. 

Lemma 3.6. Let Q be a subset of an x-horocycle H . Then 7r_(Q) = tt-(H) and 

w|7r_(^)||7r + (0)|, 

where by £(Q) we mean the length of the intersection of the 3p neighborhood of Q with 
H , and the implied constants depend on p. 

Proof. This follows from (2). □ 

Lemma 3.7. Suppose 7 C B(R) is a path. Let L be a euclidean plane intersecting 
B(R), and suppose U C Lf] B(R). Suppose also that any vertical geodesic segment 
from the bottom of B(R) to the top of B(R) which intersects U also intersects the 
p-neighborhood of 7. Then, 

£(7) > c(p) Area(tf) 

(in the above, c(p) is a constant, and both the length and the area are measured using 
the X(n) metric). 

Proof. First note that if V is another Euclidean plane, and U' is the (vertical) 
projection of U on L', then Area({7') = Area({7). 
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Now subdivide 7 into k segments of length p. Let X{ be the midpoints of such 
a segment. Let Ri be a rectangle at the same height as i, such that is in the 
center of Ri, and the sides of the rectangle have length 2p. Then the AT(n)-area of 
Ri is independent of i, and the projection of the union of the Ri to L must cover U. 
Therefore k > c 2 (p) Area(?7), and hence £(7) > c\{p) Area([7). □ 

Lemma 3.8 (Trapping Lemma). Suppose pi ^> C, <fi : X(n) — > A(n) is a (k,C) 
quasi-isometry, and and H is a subset (not necessarily connected) of an x-horocycle 
in X{n). 

Suppose Q is a subset of a finite union of horocycles in X{n), such that such 
that the np\-neighborhood of <fr(Q) intersects every vertical geodesic starting from the 
pi-neighborhood of H and going down. Then, 

£(Q) > c x l{H) 

where c\ = Ci(pi). 

Proof. Discretize H on the scale p\, and apply Lemma 3.7. □ 

Lemma 3.8 is sufficient for applications to DL(n,n). For applications to Sol, we 
will need a generalization that is stated in the next subsection. 

3.5 Tangling and generalized trapping 

The following (obvious) result about DL graphs is used implicitly in the proof of 
Theorem 5.24. 

Lemma 3.9. Suppose p > 1 and p and q are two points in DL(n,n). Suppose also 
p G Sh(iJ, p), q G Sh(if, p) c . Then any path connecting p to q passes within p of H . 

Proof: The point is simply that if is the projection to the tree T n+1 transverse 
to H, then 7r<r(Sh(if, p)) is exactly the set directly below the unique point x which is 
p units above the projection of ttt{H). And removing x disconnects T n+ \. □ 

The lemma above is false for the case of Sol. We will need the following variant: 
Fix an integer p > 100 for the remainder of this section. 

Definition 3.10 (Tangle). Let if be a horocycles. We say that a path 7 tangles with 
H within distance D if either 7 intersects the p neighborhood of H or 

T( H) = f mniP : 3 a<d(pH)< U + l)3p}) > m 
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Here u(r) is the volume of the ball of radius r in the hyperbolic plane. 

We say 7 tangles with a finite union of horocycles Ti, within distance D if 

5>(7,if) > 100 
Han 

where D is implicit in our definition of r. 

We first state an easy lemma to illustrate situations in which paths can be forced 
to tangle with a horocycle. 

Lemma 3.11. Let p be as above and let H be horocycle in Sol. Suppose p and q are 
two points in Sol such that p G Sh(if, p/3) and q G Sh(_fT, p) c . Then any path from p 
to q of length less than L tangles with H at distance log(L). 

Proof: This is an easy hyperbolic geometry argument applied to the projection of 
the path a hyperbolic plane transverse to H . □ 

For our applications, we require a more technical variant of Lemma 3.11. In our 
arguments, we deal with Sh(H, pi) where p\ is the discretization scale. For this reason, 
Sh(iJ, y) is not a good notion and we need to specify the set we consider differently. 
Given an horocycle H and constant D', we say a point p is D' -deep in Sh(H,p) if p 
is more than D' below H and more than ^ from the edges of the shadow. 

Lemma 3.12. Let p be as above, and choose constants p <C D\ <C D 2 . Let H be a 
horocycle and suppose p and q are two points in Sol such thatp is D 2 -deep in Sh(H, p) 
and q G Sh(if, p) c . Then any path from p to q of length less than e Dl tangles with 7i 
within distance D 2 . 

Proof: This is an easy hyperbolic geometry argument applied to the projection of 
the path a hyperbolic plane transverse to H . □ 

For a family T of vertical geodesic segments, we let denote the area of JFnP, 
where P is a Euclidean plane intersecting all the segments in T . (If there is no such 
plane we break up T into disjoint subsets Ti for which such planes exist, and define 

Lemma 3.13 (Generalized Trapping Lemma). Let p <^ D 2 be constants as above. 
Suppose J 7 is a family of vertical geodesic segments, suppose Q is a subset of a finite 
union Ti of horocycles. Suppose also that for each 7 G T ' , 7 tangles with 7i within 
distance D 2 and that 7 is contained in N(Q C ,D 2 ). Then, £(Q) > U)\\J-\\, where uo 
depends only on k, C, n and the constants in the definition of tangle. 
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Proof. We assume P is a Euclidean plane intersecting all the geodesies in J 7 , the 
general case is not much harder. Let S(r) = {p : r < d(p,Q) < r + a}. Then, 
\S(r) | = c£(Q)u(r), where c depends only on a. Then, we have by [EFW2, Proposition 
5.4], 

|(g) = lI >Wi W >w f %n(^(r))) r i( 7 ) n s(r)) 

where we have identified the space of vertical geodesies with P and U\ and uj 2 depend 
only on (n,C,a). After writing r = ja, summing the above equation over j and 
using the assumption that 7 tangles with 7i within distance D 2 and is contained in 
N(Q C , D 2 ) for all 7 G J 7 , we obtain that £(Q) > u\J-T{ P\ as required. □ 



4 Improving almost product maps 

In this section, we make some arguments that improve the information available 
concerning ^b^r) where iEl g . More or less, by throwing away another set of small 
measure, we show that <fi maps many slabs to particular nice generalized slabs. We 
also show that the map q can be taken to be a linear map. 

Recommendation to the reader: The reader may wish to skip this section on 
first reading and continue reading assuming that is fe-standard or within 0(eR) 
of a 6-standard map. All the results in this section are somewhat technical in nature. 

4.1 Bilipschitz in measure bounds 

It is clear that the image of a slab under a product map is a generalized slab and 
that the image of a slab under a 6-standard map is a slab. We need to work instead 
with images of slabs under almost product maps. Given an almost product map 
cj) : B(R)^ Sol one wants to understand the image of Sll(H). In general, there is not 
an obvious relation between ^(S'/^-f^)) and S(f(7r_(H)),g(SY),q(h 2 ),q(h 1 )). We will 
show that this is true, at least up to sets of small measure, for appropriately chosen 
slabs, once we coarsen the image of the slab. To this end we let h = h(H) and fix a 
height hi < h and define: 

Sll(H) = S(C q ( hl )(f(-K-(H)),Cg( h2 )(g(S Y )), q(h 2 ), (3) 

Note that Sll(H) is a union of boxes of size q(h\) — q{h 2 ). When the choice of H is 
clear, we suppress reference to H and consider h±, h 2 and also write h for h(H). 
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In this section, we prove two lemmas which show that we can restrict attention 
to Sll(H) which are almost entirely in U* and whose (coarsened) image is mostly a 
collection of boxes contained in (a small neighborhood) of the image of U*. 

Terminology: In order to discuss properties of Sl 2 (H) without fixing either the 
orientation of H or the almost product map on Bi(R), we introduce some terminology. 

This terminology is justified by comparison with the case where Sl 2 (H) is a slab. We 
refer to the direction in z that goes from g(/i 2 (-£0) to q(h(H)) as towards the horocycle 
and the opposite direction as away from the horocycle. Similarly, there is a direction, 
either x or y that one can thing of as being along the horocycle where the other 
direction is transverse to the horocycle. If H is an x horocycle and our product 
map is of the form (x,y, 2)— >-(/(x), g(y),q(z)) then x is along the horocycle and y is 
transverse to the horocycle. 

Let 4> be an (e, R) almost product map and the corresponding (partially defined) 
product map. The following equation follows from the definitions. It says that the 
image of the intersection of certain slabs with the good set is essentially contained in 
a corresponding slab. 

</>(Sll(H) n U.) C N 0{eR) Hsil(H) n U m ) C N oieR) (Sll(H)). (4) 

The following two lemmas yield a strengthening of the equation above. The first 
lemma provides a lower bound on the measure of Sl\{H) fl C7* and so on the measure 
of No{eR){Sl\{H)) for most choices of H. The second lemma provides an upper bound 
on No( e R){Sl\{H)) and even No( pi ){Sl\{H)) for a more restricted set of choices of H. 
To do this, we actually need to modify Sl\(H) in a way that we describe in Lemma 
4.2. 

Given any subset A C B(R) and any constant d < 1, we denote by A d the 
intersection of A with the points in B(R) more than dR of the dB(R). 

Lemma 4.1. Given /3' > |3 > a > 1, there exist constants c 1; C2 depending on 
e,9 and (3' and a subset a subset of Sx with \Sx \ < Ci(9, e, f3')\Sx\ with 
the following properties. Given a y -horocycle H intersecting B(R) more than 2nj3'R 
away from dB(R) and with tt-(H) containing a point of and any slab Sl\(H) 
such that f3' R > \h(H) - h 2 (H)\ > (3R, 4(3 R > \h(H) - h x {H)\ > 2aR, we have 

\Sll(H)nU*\ > {l-c 2 {e,e))\Sl\(H)\. (5) 

Our current notion of Sl 2 {H) is a bit too coarse. In particular, there can be 
points in this set that are O(R) away from <fi(S L\(H)) . We introduce some notations 
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needed to describe a subset of Sl 2 (H) which can be controlled more easily. Given a 
set D C B(R), we denote by SyHD the set in Sy consisting of y coordinates of points 
in D. We then define 

Sl l 2 (H,D) = S(C q (h ){f{K-{H)),Cg(h 2 ){g{SYC\D)), q(h 2 ), q{hi)). 

The fact that we only intersect the y coordinate with D is not an accident, it is due 
to the fact that we consider sets which are "large" in the y direction and "small" in 
the x direction. 

Lemma 4.2. Given ^" » > /J > a » 1, there exist constants c^,c^ depending 
on e,9 and [3' and a subset a subset E* of Sx with \Sx \ E*\ < cs(9,e)\Sx\ with the 
following properties. For any y-horocycle H intersecting B(R) more than Ak 2 (3"R 
away from dB(R) with n_(H ) containing a point of E*, consider all horocycles H 
in S = S(tt-(H ), Sy, h(H ), h(H ) + /3"R)nU* with tt-(H) containing a point of E* 
and any constants (3' R > \hi(H) - h 2 (H)\ > PR, A(3R > \h(H) - h\{H)\ > aR such 

that the slab Sl 2 (H) is also contained in S, letting Sl 2 (H) = Sl 2 (H,<p(S)), we have: 

\Sl\(H) n N P1 (4>(U* n Sll(H)))\ > (1 - c A (9, e))\Sll(H)\. (6) 
For i = 3,4, we have Ci(9, e) = Ci(9, e) — > as e — > and 9^0. 

Saying H intersects B(R) more than Aj3" 2 R from dB(R) is the same as saying 
H intersects the box B((l — 2/3") R) with the same center as B(R). The point is to 
stay away from the edge of the box. See the remarks in the definition of slabs and 
generalized slabs. 

Before proving the lemma, we state and prove a corollary concerning measures of 
cross sections. We note that by the definitions of the measures on the boundary, for a 
generalized slab S(E_, E + , h 2 , hi), and h\ < z < h 2 , the area (or equivalently volume) 
of the 0(1) neighborhood of the cross section at height z (i.e. of S(E_, E + , h 2 , hi) fl 
h~\z)) is \C Z (E + )\\C Z (E_)\. 

Corollary 4.3. Assume H satisfies the hypotheses of Lemmas 4-1 and 4-2. Let wi, w 2 
be such that 2naR < \h(H) — w\\ < ^/3R and 2k(3R < \w 2 - Wi\ < t^/3'R. Then: 

\C Wl (f(n4H)))\\C W2 MSynS)\>uj\n4H)\\Sy\, (7) 

and 

\C m (f(7r4H)))\\C w MS Y nS))\<b\^(H)\\SY\, (8) 
where uj and b depend only on k and C . 



1(3 



Proof of Corollary. Note that from the structure of U and the fact that is a 
quasi-isometry, it follows that for z±,z 2 6 Sz, we have 

— - z 2 \ - O(eR) < \q( Zl ) - q(z 2 )\ < 2k\z x - z 2 \ + 0(eR). (9) 
An 

In particular, q is essentially monotone (up to 0(eR) error). 

Given Wi,w 2 as in the Corollary, there exist heights h\(H) and h 2 (H) satisfying 
the hypotheses of Lemmas 4.1 and 4.2 such that q(h\(H)) = w\,q(h 2 (H)) = w 2 . We 

apply those lemmas to the resulting S 11(H) and Sl 2 (H). 

Let Vol'(X) = \N Pl (X)\ with eR > p 1 > C. Recall that \h\ - h 2 \ > (3R for some 
/3> e. By Lemma 3.5 and the fact that the measure of the 0(eR) neighborhood of 
a box of size f3R is comparable to the measure of a box of size (3R, we have 

(1 - c) Vol' (N oi£R) (Sll(H))) < Vol' (Sll(H)), (10) 

where c is a constant that depends only on ~ and which goes to as e goes to zero. 

Note that (4) continues to hold when we replace Sl 2 (H) by Sl 2 (H). Therefore, 
by (4) and (6) we have 

(1 - c 3 )(l - c) VoX(Sl\(H)) < (1 - c) Vol' \(j)(Sl\(H) n [/*)) < Vol'(^(fT)), (11) 

But by [EFW2, Lemma 5.4] and (5), 

lo^ 1 Vol'(Sll(H)) < Vol'((f)(Sll(H) n [/*)) < wi Vol'^^if)), (12) 

where u\ depends only on (n,C). Now (7) and (8) follow from (12), (11) (9) and 
the fact that the volume of a sufficiently coarsened generalized slab is the area of the 
cross section times the difference in height. □ 

4.2 Proof of Lemmas 4.1 and 4.2 

We first prove a preliminary estimate: 

Lemma 4.4. Given pi,p 2 in U* , then h + (<j)(pi) , (j)(p 2 )) = q(h + (pi,p 2 )) + 0(eR). 

Proof. By the definition of U* we can find pi in U* with n xz (pi) = 7r xz (Pi) and vertical 
geodesic segments 7$ C U going up from pi which come within 0(1) at h + (p 1 ,p 2 ). 
Since each 7, is in U, each ^(7$) is within 0(eR) of a vertical geodesic 7« and the 
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7i come within 0(eR) of one another only at h + ((j)(pi), 4>(p 2 )) + 0(eR). But by the 
definition of the product map, 71 is within 0(eR) of 72 at q(h + (p 1 ,p 2 )). □ 

Proof of Lemma 4.1 Let c 2 = C2(e, 6 1 ) be a constant to be chosen later. Fix 
i < j. Let Ei C Sx be such that for x 6 E\ there exists a horocycle H x such that 
x G I x = 7i^(H x ) and (5) fails for some slab Sl\(Hk) as in the statement of the 
lemma. Note that by assumption Sl\(Hk) C B{R). Thus we have a cover of E\ by 
the intervals / x . Then, by the Vitali covering lemma there are intervals I k = 7r_ 
such that the inequality opposite to (5) holds for H k , \I k \ > (1/5)|-&l|, and also 
the Ik are strongly disjoint, i.e. for j 7^ k, d(Ij,Ik) > (1/2) max(|/j|, \Ik\)- Then 
the sets SL\(Hk) are also disjoint. By construction, \SL\(Hk) PI U%\ > C2\Sl\(Hk)\- 
Summing this over k, we get that 

\B(R) nu:\ > c 2 J2\Sll(H k )\ > (c 2 /2)Y,\hi(H k ) - h 2 (H k )\\I k \\S Y \. 

k k 

Since \B(R) n U'\ < 6R\S X \\S Y \, we get 

| Sl |<5EW<^|. 
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If Cic 2 j3' = 209 this implies that < yl^xl- So letting E** = Sx\E\, we are 
done. □ 

Proof of Lemma 4.2 We construct E* as a subset of E^ from Lemma 4.1, so any 
H satisfying the hypotheses of Lemma 4.2 satisfies the conclusions of Lemma 4.1. 

We now show that Sl 2 (H) C <f>(B(R)). Recall that H is more than 4k 2 (3"R from 
the edge of B(R). By definition 

Sl\{H) = S(C q{hc) (f(7r4H)),C g{h2) (g(S Y nS)), q(h 2 ), q^)). 

Since S C for any yESy^S there is a point p = (x, y, z)eS such that maps p to 
within 0(eR) of (f(x),g(y),q(z)) with x in ir_(H). The point p is at most (3"R from 
ifo and cf){p) is within 0(eR) of a vertical geodesic 7 which stays within 0(eR) of the 
image of a vertical geodesic through p. Note that any point q in S(f(ir_(H)), g(Sy H 
S) , q(h 2 ) , q(hi)) is on a vertical geodesic 7' which stays within ei? of the image of a 
geodesic which passes through S and therefore through Hq. The point </>(p) is within 
nj3"R of where the geodesies 7 and 7' come within 0(eR) since p is within (3"R of the 
point where the corresponding geodesies in the domain come close. This implies that 
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q is within 3. 1k(3" R of (f)(p). By the definition of coarsening, this implies that any 
point in S(C g(M (/(7T_(#)), C g(h2) (g(S Y nS)), q(h 2 ), qfa)) is within 4*0" R of By 
our assumptions on S and p, this shows that Sl 2 (H) C (f)(B(R)). 

Let c 3 = c 3 (e, 6,(3') be a constant to be chosen later. Let E 2 C Sx\ E\ be such 
that for 16^ there exists a horocycle if x such that x E I x = Ti-{H X ) and (6) fails. 
Thus we have a cover of E\ by the intervals I x . Then, by the Vitali covering lemma 
there are intervals I k = H-(H k ), such that the inequality opposite to (6) holds for H k 
instead of H, J2 k \I k \ > (1/5)|£^ 2 |) and also the I k are strongly disjoint, i.e. for I ^ k, 
d(I h I k ) > (l/2)max(|/ z |,|4|). 

We now claim that 

<p(Sh(H k , o(i)) c n uj n si\{H k ) = 0. (13) 

Indeed suppose p G Sh(H k , 0(l)) c fl U*, and 0(p) G Sl 2 (H k ). By the definition of 

Sl 2 (H k ), 7T-(4>{p)) C C q {h^ H )){f{^-{Hk)))- Hence, by the definition of coarsening, 
there exists p' G Sh(# fc ,0(l)) n U, such that h + (<p(p) , <p(p')) = q(h c (H)) + 0(1). 
Since Pl G Sh(# fc , 0(l)) c and p 2 G Sh(F fc ,0(l)), we have h+( Pl ,p 2 ) > h(H k )+0(l). 
This contradicts Lemma 4.4, and thus (13) holds. The same argument shows that 

the sets Sl 2 (H k ) are disjoint. 

Suppose p G Sll(H k ), q{h 2 {H k )) + 0{eR) < h(p) < q{h x {H k )) - 0(eR), and 
P £ N (eR)((j)(Sll(H k ) n B(R))). We claim that p £ (j){U*). Indeed, if p = <f)(p') where 
p' G [/*, then by (13), p' £ Sh(if fc , 0(l)) c . But since /i 2 (# fe ) < %') < we 
have p' G Sl\(H k ) f]B(R). This is a contradiction, and hence p (jL 4>(JJ*)- This implies 

that (p(U* n Sll(H k ) c ) n Sl 2 (H k ) contributes negligibly to the measure of Sl 2 (H k ), i.e. 
the contribution goes to zero as e goes to zero. So to complete the proof, we need 
only control Vo\'(Sll(H k ) n <f>(B(R) n £/, c )). 

Thus, since we are assuming the opposite inequality to (6), we have Vol' (Sl 2 (H k )n 
4>(B(R) fl C/°) > c 3 |iS'Z 2 (i7jfe)|. But then, using the disjointness of the Sl 2 (H k ) we get 

Vol'(0(£(i2) n > c 3 ]T |5/ 2 (iJ fc )| > (c 3 )(l - c) Vol\<l>(Sll(H k ) n f/*)) > 

>^ 3 C 3 ^|^(/7 fc )n^| >^ 4 C 3 /?i?^|4||5y|. (14) 

The first inequality is our assumption, the second uses equation (11). The third is 
[EFW2, Proposition 5.4] and also uses the fact that each I k contains a point of Sx\Ei 
to conclude that \Sl\{H k ) n E/*| > {l/2)\Sl\{H k )\. 
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Since by [EFW2, Proposition 5.4], Vol' \(f){B \R) n U^)) < u 5 9R\S x \\S Y \, we get 

\E 2 \<5j2\h\<^\S x \. 

And so < y, provided c 3 ci/5 = 2u e 9. So after letting E* = Sx\EiUE 2 , the 
proof is complete. □ 



4.3 The map on heights 

Suppose B(R) C X{n) is a box, and suppose : B(R) — * X{n') is an (e, 6 1 ) almost- 
product map. Then by definition, there exists a partially defined product map = 
(f,g,q) and a subset C/ C B(R) with |C/| > (1 - 9)\B{R)\ such that 

rf(0| [/ ,0)=O(e J R) (15) 

Proposition 4.5 (Map on heights). Let f3 <C <C 0" <C 1 be as in $4-1 ■ Write 
B(R) = S x x 5y x [/i 6ot , /i t op] . Suppose h bot < z bot < z top < h top , with 4f3R < 
\z top ~ z bot \ < (3'R, and also \h top - z top \ > Ak 2 (3"R, \z bot - h bot \ > Ak 2 (3"R. Then 
there exists a set ScB(R) as in Lemma and a junction e' = e'(e, 0) with e' — > 
as e — > and 9^0 such that for all z G [z bot , z top ], 

9M =^-J r log |C ^'^ n ^ l +0 (^), 

where A = B X ( n )l Bx( n ') = B x /B' x is the ratio of branching constants. In particular, 
if n = n' , A = 1. 

Remark. In all applications of Proposition 4.5, we change q by 0(e'R) in order to 
have (4.5) hold with no error term. 

Remark. For any n, n' there exists a standard map <p = (f,g,q) ■ X(n) — > X(n') 
with q{z) = Az. For solvable groups is simply a homothety, for Diestal-Leader 
graphs it is given by collapsing levels. 

The rest of this subsection will consist of the proof of Proposition 4.5. Apply 
Lemmas 4.1 and 4.2 to get a set E* C Sx- Let H, Hq be y horocycles that satisfy the 
conditions of Lemmas 4.1 and 4.2 with h(Ho) > h(H) > z top . In particular ir_(H) 
contains a point of E*. Choose an arbitrary z G [z bot ,Zt op ], let h\ = z, h 2 = z bot . For 
the remainder of this subsection we simplify notation by writing g(Sy) for g(Syr\S). 
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Lemma 4.6. There exists a function e' = e'(e, 9) with e' — > as e — > and # — > 
such that the following holds: Let T denote the set of vertical geodesic segments in 
Sl\{H), and let T denote the set of vertical geodesic segments in Sl 2 {H). Then exists 
a subset T' C T with \T'\ > (1/2)|JF| and a map ip : T 1 — > T which is at most e e R to 
one. Also there exists a subset T' C T with \F'\ > (l/2)\J r \ and a map : J 7 ' — > T 
with is at most e e R to one. Hence, 

log \F\ = log |^| + O(e'R). (16) 



Proof. Let c 2 be as in (5). We let T' to be the set of vertical geodesies in Sl\(H) 
more than 0(eR) from the edges and which spend at least 1 — ^Jc 7 fraction of their 
length in £/*. Then, by (5), \T'\ > (1/2)|JF|. Now since <p is an almost-product map, 
for each 7 G J 7 ' there exists a geodesic 7 G jF such that 0(7 Pi [/*) is within 0(eR) of 
7. We define ^(7) = 7. The map ip is at most e °( eR +V^R) to one since two geodesies 
with the same image must be within eR of each other whenever they are in [/*, and 
by assumption there exist points in U* on each geodesic within 0{^/o~R) of h top and 
hbot- 

The construction of the "inverse" map ip is virtually identical, except that one 
uses (6) instead of (5) and C3 instead of c 2 . In the end, we can choose e' = 0(e + 

v^+v 7 ^)- D 



Lemma 4.7. For all z G [z& t, 2* p]; 

q(z) - q(z bot ) = A(z - z bot ) + O(e'R) 



Proof. We count vertical geodesies using Lemma 4.6. Note that \J- \ ~ \iv^(H)\\SY\e Bx ^ h 
and by Lemma 3.5, \T\ is comparable to 

where as above /ii = 2, /i 2 = ^boi- Then, by (16), 

/, x x , x . 1 , l^i)(/( 7r -(^)))ll^ 2 )(o(5y))| , ~, , m 
g(/ii) - g(/i 2 ) = A{h x - h 2 + — log — — — + O f i? . 

B x |7r_(^0||5y| 

Now by Corollary 4.3 the logarithm is bounded between two constants which depend 
only on k and C. □ 
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Proof of Proposition 4.5. Choose hi = (z top + z&ot)/2, h 2 = z bot . By Lemma 4.1 
there exists a horocycle H' with h(H') = z top so that (7) and (8) hold for H 1 . Then 

I _ 0{l) (17) 

By Lemma 4.4, equation (2) and the fact that we coarsen below the horocycle, we 
see that, 

\c q ^m*-m))\e-»** KH,)) _ n , m 

l0g \K_(H>)\e-W') " ° {eR) - 

Since h(H') = z top , after rearranging we get, 

1 |C g(hl) (/(7r-(ffO))| 

rT 1o S i 77777| = ~ + 0(ei2). 

Substituting into (17) we get, 

— log — i — f— = Az top - q{z top ) = Az bot - q{z bot ), (18) 

ti x \b Y \ 

where we have used Lemma 4.7 for the last equality. Now Proposition 4.5 follows 
from (18) and Lemma 4.7. □ 



5 Proof of Theorem 2.1 

In this section we prove Theorem 2.1. The basic strategy is to show that for most 
horocycles H intersecting _1 (5(L')), the image <f>{H) is within eR of a horocycle, 
at least for most of it's measure. This argument occupies the first four subsections. 
Subsection §5.5 completes the proof in a manner analogous to [EFW2, Section 5.4]. 

A key ingredient in our proofs is Lemma 5.19. The reader should think of this 
"illegal circuit lemma" as a generalization or strengthening of the "quadrilaterals 
lemma" [EFW2, Lemma 3.1]. The greater generality comes from making weaker 
assumptions on the paths forming the "legs" of the "quadrilateral". Lemma 5.19 is 
used much like [EFW2, Lemma 3.1] to show that points along a horocycle must map 
by (f) to points approximately along a horocycle. 

Recommendation to the reader: We recommend that the reader read this section 
first assuming that, for each iE.I g , the map <fi restricted to CTj in B^R) is within 0(eR) 
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of a 6-standard map. Under this assumption, the construction of the 5*-graph can be 
omitted since it suffices to consider only the S"-graph. The reader will find that proofs 
in §5.2 and §5.3 simplify somewhat under this hypothesis, but the main arguments 
in §5.4 remain essentially the same. 

The primary difficulty that occurs here in dropping the assumption that (f)i\Ui 
is within 0(eR) of a 6-standard map is in guaranteeing that the map preserves the 
"divergence conditions" on pairs of vertical geodesies required to control paths by the 
methods of §5.3. 

5.1 Constructing the S graph and the i7-graph 

Given a "good enough" horocycle H mostly contained in <p^ 1 (B(L')), in this section 
we construct a graph which we use to control 4>{H). To begin, we choose constants 
and make precise the notion of a "good enough" horocycle. 

Choosing Constants: Let : X(n) — > X(n') be a (k, C) quasi-isometry. Chose 
Pi >> C, and discretize on scale pi as described in subsection 3.2. Let B x (resp. 
Bx>) be the branching constant of the resulting graph and let B = max{Bx, Bx'}- 
Let e > and 9 > be constants to be specified below, and let L' be sufficiently 
large so that Theorem 2.2 applies, and fix a box B(L'). We call the graph that is the 
discretization of B(L') the S-graph. 

We now apply Theorem 2.2 to B(L'). We fix e < a < (3 < [3' < (3" and apply 
the arguments described in Section 4 to each box Bi(R) for iG/ 9 as in the conclusion 
of Theorem 2.2, to obtain sets {E+)i C d + X and (E~)i C d_X. After replacing the 
set Ui from Theorem 2.2 with a slightly smaller set, we can make sure that for all 
(x,y,z) G U u x G (E+) h y G (E~) t . We still have \U t \ > (f - 6 )\Bi(R)\, where 
5q — * as e — > and 9 — > 0. As remarked following Proposition 4.5, we further 
modify qi so that it satisfies (4.5) with no error term. This makes 0j within 0(e'R) 
of 4> where e' goes to zero as e — > and 9 — > 0. 

We then choose < r] f such that pi f/p (We mean that for any function 
f(pi) and any quantity u which is labeled O(p) in the argument, f{pi) is much less 
than 1.) 

We then choose p 2 ^> pi so that f(pi)/B p2 <C p, where /(pi) is any function of 
Px which arises during the proof. Now pick p 3 , p 4 , p 5 so that P2 ^ P3 ^ P4 ^ Ps- 

Choose < 5 f, so that p 5 f/<5 (The last inequality means that for any 
function /(ps) and any function g(5o) going to as 5o —> which arise during the 
argument, /(ps)5'(5o) 1. We also assume that f/p f/5o (i-e. for any quantity u 
labeled O(p) and any function of g(5 ) going to as 5 — > which arises during the 
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proof, we have f(So) <C u. 
Recap. We have 

C < pi < p 2 < p 3 < P4 < P5 < (l/5o)- 

also 

Pi < I/77 < l/5 

and 

p 5 < e'^R < # < 
We do not assume that e.g. e € ' R 5 is small. 

Note. We assume e e ' R ^> L'. Both of these are consequences of the proof of The- 
orem 2.2. We always assume that any path we consider has length O(L') which is 
much smaller then e e R . 

The sets U' and U . Let Ui, i G I g be as in the second paragraph of this subsection. 
Let U' = \J.Ui. Then \U' C fl (j)~ l {B(L'))\ < 25 \(f)~ 1 (B(L'))\. 

Let U" denote the subset of <p~ 1 {B{L 1 )) which is distance at most pi from U'. 
Then \U"\ > \U'\ > (1 - 6' Q )\(j)~ 1 (B(L'))\. Also note that since pi < e'i?, for % G 7 g , 
the restriction of <fi to ?7 fl B^R) is an (e'i? + pi, 6 l )-almost product map. We define 
a set [/ by U c = N P5+Pl (U" c ). An elementary covering lemma argument shows that 
1^1 > (1 - KM^iBiL ^l where S o g° es to zero with 

Favorable Horocycles. We define a horocycle H to be favorable if does not stay 
within (3"R of the walls of the Bi(R), and also 

\HHU'\ > (l-5")\Hn(f)- l (B(L')). 

We call H very favorable if the same holds with U in place of U' . 

Remark: If a horocycle is very favorable, any horocycle within p 5 of it is favorable. 

Lemma 5.1. There exists 9 > such that the fraction of B(L') which is contained in 
the image of a very favorable x-horocycle and a very favorable y-horocycle is at least 
(1 — 0). Here 6 is a function of So and f3" which goes to as 5q — > and (3" — > 0. 

Proof. This is immediate from the construction. □ 

Notation. For most of the argument, we fix a very favorable horocycle H, whose 
image <fi(H) intersects B(L'). For notational simplicity, we assume that H is an y- 
horocycle. We also fix a favorable horocycle H so that p 5 /2 < d(H,H ) < p 5 and 
FcSh(# ,Pi). 



24 



The sets I g (H), B and U*. Let I g (H) denote the set of indices such that 

\H n U' f) Bi(R)\ > (1 - 5q)\H n Bi(R)\ > 0. (19) 
Now let B = {J ieIg(H ) Bi(R), and let U* = U' n S. 

Good and bad boxes. We refer to boxes Bi(R) with % G I g (H) as "good boxes", 
and to boxes Bi(R) intersecting H with % G I\ I g (H) as "bad boxes". 

Shadows of H and 0(#): Let h x = h(H) - (a+(3)R and h 2 = h(H)-(a+(3+^)R. 
For each z'Eig, we let h to be specified below be such that (a + < \h(H) — h \ < 
(a + (3)R. For each B(R)i intersecting if, we denote W(H)i = h^ 1 (h )n Sh(H , pi). 
For all bad boxes, we fix h l = h(H) — (alpha + 0)R, for good boxes h l will be fixed 
during the proof of Lemma 5.2 below. For each Bi(R) intersecting H with iEl g we 
let 

W{H)i = {(x,y,z)\xeC g{hl) (f(7r4H )),yeC q{h2) (g(S Y nY),z = q{h )}. 

Let W(H) = UieiW(H)i, and W{H) = U ieIg W(H)i. We define these sets in terms 
of H not H so as to be able to consider points above H in certain arguments below. 
Recall q is fixed so that the 0(e'R) term in Proposition 4.5 is 0. We let R[ = h(H)—h l . 
We frequently suppress reference to i in our notation for R' and h . FIX H VS H Q 

BELOW. 

Shadow vertices. We now define a set of shadow vertices in the discretization of 
X(n'). By shifting the discretization, we can assume that W(H) contains a pi net 
of iS-vertices. Every S'-vertex in W(H) is a shadow vertex. If some vertical geodesic 
going down j3'R from s contains a point of 4>(U') below h\ and s is not within lOne'R 
of an edge of W(H) then we call s a good shadow vertex. Any 5*- vertex in W(H) which 
is not a good shadow vertex is a bad shadow vertex. We now add additional shadow 
vertices, not necessarily in W(H). We also make any S vertex in N ~ pl cf)(U* c r\W (H)) a 
bad shadow vertex, even if it is a good shadow vertex by our previous definition. The 
bad shadow vertices in N Pl (j)(U* c nW (H)) are not necessarily close to W(H), even if 
they come from good boxes. While these bad shadow vertices are not well controlled, 
they make up a small proportion of all shadow vertices and so do not interfere with 
our arguments, see Lemma 5.2 below. 

For either good boxes or bad boxes, the number of shadow vertices coming from 
Bi is proportional to the length of HnB^. The proportionality constant depends only 
on k, C and the geometry of the model spaces. 

Lemma 5.2. There is a constant 04(80, e') such that, for appropriate choices of h l , 
only c 4 fraction of all shadow vertices are bad and C4 goes to zero as 5q, e' go to zero. 
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Proof Bad shadow vertices are defined in two stages. First we have the set Si of 
vertices in W(H)i not within Wne'R of an edge and not within (3R of a point in <fi{U') 
below Hq. That this set has small measure in W(H)i follows from two facts. First, the 
subset within lOne'R of the boundary is has measure going to zero with e' . Second, 
if 5*1 contains 9 fraction of the vertices in W(H)i, then the set of points on geodesies 

going down (5'R from S\ contains | fraction of the measure of Sl 2 (H ). But 4>{U') 

contains 1 — C4 of the measure in S1 2 (Hq) by Lemma 4.1, so this implies that 6 < 2C4. 
Since c 4 goes to zero with e' and 5 , this implies \Si\ goes to zero with them as well. 

In the second stage, we enlarge the set of bad vertices in W(H) by adding the 
set N pi (f>(U' c nW (H))) to the set of bad vertices. The fraction of shadow vertices 
coming from bad boxes, being proportional the the fraction of the length of H in 
bad boxes, clearly goes to zero as 5q goes to zero. So it suffices to control the size 
of N Pl <f)(U^nW{H)i)). To show that W(H)iDU^ contains a small fraction of the 
measure of W(H)i, we use the flexibility in our choice of h l . Here we make this 
flexibility explicit by letting W(H) i (h' l ) be the set of possible W(H)iS, parametrized 
by choices of h l . Let p{h % ) be the fraction of W(H)i(h l ) contained in W(H)ir\U%. 
Consider the slab Sll(H ) with h\ = (a + and h 2 = h(H) — (a + 2(3)R. Since all 
W(H)i(h l Q ) are contained in Sl\{H), using Lemma 4.1, we have that 

(a+/3)R 

£ P (h )<2c 3 (e',9) 

h =(a+£)R 

which implies that for some h l Q , we have p(h ) < We fix some h l Q with this 

property. 

Lastly we need to see that this contribution remains small relative to the number 
of good shadow vertices coming from Bi(R). To see this, we use Corollary 4.3 which 
implies that ~ for constants depending only on k and C. Combined 

with [EFW2, Proposition 5.4], this implies that the ratio of \N pl (j)(U^nW(H)i))\ to 
the number of good vertices in W(H)i goes to zero with e' and 5q- 

□ 

The 5-graph. It is convenient to modify the S-graph near the image of H. For 
x e d^X, y G d + X and t e [q(h ), q(h(H )) - let jx^t) = (x, y, t), so that 7^ is 
a vertical geodesic segment of length q(h(H )) — ^ — q(ho). Let Ki be the union of 
j Xj y where x,y,q(ho)^W(H)i. We begin by replacing Ki as a subset of the S graph 
by the disjoint union of the j x>y . We then define the S graph by defining a new set 
of vertices and a new incidence relation on K^. For 1 < j < q(h(H )) — ^ — q{ho)/pi 
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let tj = qi(h ) + jp\. We introduce pre-vertices along each ^ x>y at each tj. An 
irregular S-vertex will be an equivalence class of pre-vertices. Each pre-vertex has 
coordinates {x,y,tj} At each height level tj in X'(n), we tile the ?/-horocycle by by 
disjoint segments T y of length 10pi. At each height level q~ l (tj) in X(n) we tile each x 
horocycle by disjoint segments T x of length 10/t 2 p. (These tilings are best thought of 
as tilings of horocycles in the corresponding trees or hyperbolic planes.) We identify 
two pre-vertices if: 

1. their projections to the yt plane are in the same T y and 

2. the points qi~ 1 (tj)) and (fi^ 1 (x'),q i ^ 1 (t' : j)) are in the same T x . 

3. tt-(T x ) n /((i?** - );) contains at least half the measure in 7i_(T x ). 

Any segment ending at a bad shadow vertex is removed. The S'-vertices which are 
S'-vertices outside of are called regular. 

The cloud of an S*-vertex. Note that for any 5-vertex v, h(v) and the y-coordinate 
of v are well defined. For an irregular S- vertex the x coordinate is "fuzzy". More 
precisely, the cloud of an S- vertex v is the set of points at height h(v) which are on the 
vertical segments incident to v. Then for a regular S- vertex, the cloud is essentially 
a point (it has size O(pi)), whereas for an irregular S- vertex the cloud can have size 
De'R where D is a constant depending only on k, C and the model geometry. 

The set <fr(H'). Note that if H' is within p 4 of H, then the set <f)i{H') consisting 
of the S'-vertices v with qi{h(H')) = h(v) + O(pi) and the x-coordinate of H' is 
fi~ ( v ) + 0{pi) is well defined. (The notation is explained by the fact that for any 
v E 4>i(H'), ^\v) is within 0(pi) of H'. We then define <j>(H') to be U ie / 9 }i(H'). 

Lemma 5.3. There exist constants Mi and M u depending only on k, C such that for 
any two S-vertices v\ and V2 in B(L'), the ratio of the number of vertical geodesies in 
B(L') passing through v\ to the number of vertical geodesies in B(L') passing through 
v-i is bounded between Mi and M u . 

Proof. The proof is mainly a computation of the valence of (i.e. the number of 
vertical paths incident to) an irregular vertex. We give the proof in the DL case first. 
In the DL case the valence of a regular vertex is clearly e BxL and we will see that 
irregular vertices have the same valence. For Sol, the valence of regular vertices can 
vary by a factor of 2 due to edge effects. This same factor of 2 occurs in the first step 
of the computation below. 
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Let h top denote the height of the top of B(L'), and h^ ot = h top — L' denote the 
height of the bottom of B(L'). Suppose v is an irregular vertex in K^. We can choose 
a horocycle H' so that v £ <fri(H'), hence qi(h(H')) = h(v). Note that by definition, 
7r_(fT) contains a point in E**. Then the number of paths going up from v to the 
height h top is ~ e B x^ ht °p~ h ^ . Now the number of paths going down from v to W(H) 
(at height ho) is 



|C,,,v(/.(^(g')))|e-^- JC -"° ,( ff | ynS))l 

\OY\ 



C^M^H 1 )))^^) by (2) 

by Proposition 4.5 
\7r-(H')\e- Bxho by Corollary 4.3 

e B x (h(H')~h ) by / 2 N 

= e B' x ih{v)- qi {h )) by p r0 p 0si ti on 4.5 

Thus the total number of paths going down from v to hbot is ~ e B ' x<yh<yV ^~ hbot \ and thus 
the total number of paths incident to v is ~ e BxL as required. 

□ 

The if -graph. An irregular S'-vertex v £ Ki is an i7-vertex if and only if qiihiH)) = 
h(v) + O(pi) and the x-coordinate of H is + O(pi). These vertices are called 

"good". (Note that for any good if- vertex v £ Ki, <p~ l (v) is within O(pi) of H). 

We also declare the "bad" if-vertices to be the bad shadow vertices (these are 
always regular S'-vertices. The "good" and "bad" vertices thus defined comprise all 
the vertices of the if-graph. An edge of the if-graph is a vertical path in the S'-graph 
which either connects two if -vertices, or connects an if-vertex to the top or bottom 
of the box B(L'). An edge with one endpoint at the top or bottom of the box is called 
an leaf edge. 

We will count edges with multiplicity. An edge has multiplicity equal to the 
number of vertical paths in the S'-graph which contain it. 

Notation. We denote the if -graph by G(H). Let V denote the set of vertices of 
G(H), and let £ denote the set of edges. Let Vi C V denote the set of "good" 
vertices as defined above. We call an H vertex y oriented (resp. x oriented) if the 
horocycle segment containing it is a y horocycle (resp. x horocycle). We also refer to 
an orientation for S vertices, which is just the orientation of H vertices in the same 
box. 
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Lemma 5.4. The valence of H vertices is bounded between two constants Mi and 
M u depending only on k,C and the model geometries. Furthermore \V±\ > (1 — C5) j V| 
where c$ = cs(e', So) goes to zero with 5 — >■ and e' — > 0. 

Proof. The first statement of the lemma is immediate from Lemma 5.3. To show the 
final claim, let F denote the set of vertical paths passing through the good shadow 
vetices. By definition, every such path is incident to a good if -vertex, and also every 
vertical path incident to a good if -vertex belongs to F. Thus F is also equal to the 
set of vertical paths incident to good shadow vertices. Let A denote the set of good 
shadow vertices. Since the valence of each if -vertex is between Mi and M u times the 
valence of each good shadow vertex, we have M/|A| < \F\ < M U \A\, and Mj|Vi| < 
\F\ < M u \Vi\. Thus, |Vi| > (Mi/M U ) 2 \A\. But by Lemma 5.2, |V\Vi| < c 4 |A|, where 
c 4 (e', So) -> as e' -> and S -> 0. Thus \V\Vi\< (Mi/M u ) 2 Ci \Vi\. □ 

5.2 Averaging over the H -graph 

Choose < 9s < 64 <C 1. The 0's will be functions of 5q which go to as 5q — > 0. 

Definition 5.5 (Good Edges). The following defines sets of "good" edges. See also 
Definition 5.6. 

E\\ Either connects two vertices in Vi or is a leaf edge based on a vertex of V\. 

£ 3 : An Si edge e such that for for all S- vertices x G e, 1 — 9 3 fraction of the edges 
(forward) branching at x are in E\. (note that x is not supposed to be a vertex 
of the if-graph). 

£ 4 : An S3 edge such that for any S- vertex x G e, 1 — 64 fraction of the edges reverse 
branching from x are in E\. 

Remark: There £2 edges, they will be defined below in §5.3. 

Choose 1 ^> 1/3 > i>2 > 0. The z/'s will be functions of 5q which tend to as 
So^O. 

Definition 5.6 (Good Vertices). The following defines sets of "good" vertices. See 
also Definition 5.5. 

Vi- The set of "good" vertices as defined in the previous section. 
V2: In Vi and 1 — ^2 fraction of the outgoing edges are in Si. 
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V3: In V2 and 1 — v 3 fraction of the outgoing edges are in £ 4 . 

V4: In V3 and is not a strange vertex (see Definition 5.13 below). 

Lemma 5.7. If L' ^> L, we can choose a horocycle H such that for the H-graph 
G(H), 1 — 5i fraction of vertices are in V\. Here, 8± is a function of Sq which tends 
to as 5 —> 0. 



Proof. Note that <j)~ 1 (B(L')) has small boundary area (compared to the volume). 
Now tile <fi~ l (B(L')) by boxes B(L). Since V ^> L, most boxes are completely in the 
interior of -1 (-B(L')). 

Let U denote the set where we know the map is locally standard (but could be right 
side up or upside down). Note that for every box B(L), \U n B{L)\ > 0.999|JB(L)|. 

This implies that for most H, 

\H n0~ 1 ( J B(L')) nU\ > O.99|i/n0~ 1 ( J B(L , ))| 

Then for such H, Vi, which consists of vertices on <p(H) PI B(L') H satisfies the 

conditions of the lemma. □ 

We now fix H such that Lemma 5.7 holds. 

Lemma 5.8. At least 1 — t\ fraction of the edges of Q(H) are in E\. Here, e\ is a 
function of 5q which tends to as 5q — > 0. 



Proof. Recall that m < M(v) < M where M(v) is the degree of v. This implies that 

1 < \V(H)\ 1 
m ~ \S(H)\ ~ M' 

Since each edge not in S± must be quasi-incident on a vertex not in Vi and each 
vertex is incident to at most M edges, we have: 

\£Z\ < 2M\V{\. 
Combined with equation (5.2) this implies 



\S(H)\ ~ m \V(H)\ 

Thus the lemma follows from Lemma 5.7. □ 
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Lemma 5.9. At least 1 — 82 fraction of the vertices of Q(H) are in V2. Here, 82 is a 
function of 80 which tends to as 80 — > 0. 

Proof. This follows immediately from Lemma 5.8. □ 

Lemma 5.10. At least 1 — 63 fraction of the edges of Q(H) are in £3. Here, 63 is a 
function of 8q which tends to as 80 — > 0. 

Proof. In view of Lemma 5.9, it enough to prove that for any v G V2, almost all the 
edges outgoing from v belong to £3. 

Suppose v G V2. Let £{v) denote all the edges which are incident to v. We know 
that most edges in £{v) belong to £ 2 , i.e. 

\S^n£(v)\ < 8 2 \£(v)\ (20) 

Let A v = £ (v) fl £3 denote the edges outgoing from v which are not in £3. We know 
that for any e G A v , there exists x G e such that at least 83 of the edges branching 
from e at x are not in £\. Thus there exists a neighborhood U of e such that 

|£ 2 c nf/n > 3 |tfn£(v)| 

We thus get a cover of A„ by f/'s. Then by Vitali's covering lemma, there exists 
disjoint Uj such that 

3=1 

Thus, 

\a v \ < 2j2m <lYl \ u i n ^ n * ^ |-i^ c n 
f 3 — f 3 

Then, by (20), 

14,1 < ^rl*(«)|. 

#3 

We now choose 63 = e 3 = y/252- □ 

Lemma 5.11. least 1 — 64 fraction of the edges of Q{H) are in £4. Here, €4 is a 
function of 80 which tends to as 8q — ► 0. 



31 



Proof. It follows immediately from Lemma 5.10 that 1 — 2e 3 proportion of the for 
non-leaf edges have the reverse branching property. 

Let a = e^ 6 . If the proportion of the leaf edges is at most a, we are already done 
(with 64 = 2e3 + a) . Thus we may assume that the proportion of leaf edges is at least 
a. 

Let Y be the set of all vertical paths in B(L) going from top to bottom, and 
Y' C Y is the subset consisting of paths which pass through a vertex not in Vi. Let 
D{^f) = 1 if jeY' and ^(7) = otherwise. By lemma 5.8, we have: 

J>( 7 )< 2e 1 |£(tf)|. (21) 

76Y 

From (21), 

^^(T)<ei|^)l<-I^ea/|, 

7 ev a 

where £i ea f C £(H) denotes the set of leaf edges. For a point v G dB(R), let Y v 
denote the set of geodesies emanating from v. We get 

E E^)< E 

v£dB(R) y£Y v v£dB(R) 

where £i ea f(v) denotes the set of leaf edges emanating from v. Let 9' = e 2 / 3 , and let 
P=\vedB{R) : E D W >0/ IW«)l| 

Note that 

E I < E \, E < ^ E ^(7) < ^i<wi 

Thus, since we choose a and 9' so that -% -C 1, it is enough to prove that for v G" P, 
most of the edges in £ [ea f(v) are in £4. 
Now assume v G" P. Thus we have 

J2D(~f)<9'\£ leaf (v)\ 

Choose 6*4 = e^ 12 . Let A v = £ iea f(v) fl £4 denote the leaf edges outgoing from 
v which are not in £4. We know that for any e E A v , there exists x G e such that 
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at least 9± of the edges branching from e at x are not in S 2 . Thus there exists a 
neighborhood U C Y v with e G U such that 

|£ 2 c nf/| >e 4 \u\ 

hence using the definition of £2, 

We thus get a cover of A v by U's. Then by Vitali, there exists disjoint Uj such that 
Thus, 

Since 6*2 = e^ 2 , jy- = e^ 2 and the lemma follows. □ 

Lemma 5.12. At /east 1 — 54 fraction of the vertices of Q(H) are in V3. Here, 64 is 
a function of 5q which tends to as 5q — > 0. 

Proof. This follows from Lemma 5.11. □ 

Let if* be an horocycle intersecting B(L'). We say that an S*- vertex on w on 
if* is marked by a Vi if- vertex u if the cloud of v contains a point of if*, and also 
h(v) = /i(ff*) + 0(p 2 ), and also the coordinates of w and w along if* must agree up 
to 0(p2). (In particular the orientation of v must be such that the coordinate of v 
along if* is not "fuzzy"). 

Definition 5.13 (Strange Vertex). An ff-vertex v G V3 is called strange if there is 
an horizontal segment (i.e. piece of horocycle) K marked by v such that more then 
1 — 1/4 fraction of the S'-vertices on K are marked by if -vertices which are Vi but not 
in V 3 . 

Lemma 5.14. At least 1 — 56 fraction of the vertices of Q(H) are in V4 (i.e. are in 
V3 and not strange). Here, 8$ is a function of 5q which tends to as <5 — > 0. 
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Proof. Let vi,...,v m be the strange vertices, and let Ki, . . . , K m be horocycle 
segments marked by the strange vertices. The Ki are not quite uniquely defined, but 
we address this issue below. 

Note that the number of if- vertices which can mark a given S- vertex is 0{p2). 
Indeed, any two such vertices must be within 0(e'R) of each other, which means that 
they must have come from the same good box, which implies that heights and their 
transverse coordinates must agree. (Recall that the vertices which come from near 
the edges of a good box are automatically not in Vi). 

The same argument shows that one can choose the Ki so that for % ^ j, d(Ki, Kj) > 
3De'R. Now we can apply the Vitali covering lemma to the Ki. This lemma applies 
since each Ki is one-dimensional and the different Ki do not interact with each other. 
Also the density of the V\ vertices which are not in V3 is small by Lemma 5.12. This 
implies that the strange vertices are a small fraction of all the vertices. □ 

5.3 Circuits 

The projection tth and the function /?#(-,•). Let if be a horocycle. Let tth '■ 
Sol — > H 2 denote the orthogonal projection to the hyperplane orthogonal to H. We 
let Ph(p,q) = (' K H {p)\'K H (q)) 7TH (H) be the Gromov product of hh(p) and vr^(g) with 
respect to tth(H) in H 2 . Recall that for three points x,y,z in a metric space X, the 
Gromov product is defined as: 

(y\z)x = ^{dx(x, y) + d x (x, z) - d x {z, y)}. 
Let be the geodesic joining y to z. In a 5-hyperbolic space X satisfies 

d x {lyz,x) - 8 < {y\z) x < d x (-fyz,x) 
see e.g. [GhdlH, Lemma 2.17]. We note the following properties of pn- 

Lemma 5.15. (i) Suppose d(j/,p) d(p,H), d(q',q) d(q,H), and Ph(p,q) 
min(d(p,H),d(q,H)). Then, 

Ph{pa) ~ Ph{p'a')- 

(ii) Suppose h(p') < h(p), h(q') < h{q), the points p and p' can be connected by a 
vertical geodesic, and the same for the points q and q' . Suppose also d(p, H) 3> 
p H (p, q) and d(q, H) > p H (p, q). Then, 

PH(p,q) ~ Ph{p'a')- 
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(iii) If Ph(p,q) > s an d Ph(q,q') > s , then Ph(p,q') > s ( U P to a small error). 

Proof. The statements (i), (ii) and (iii) are standard hyperbolic geometry. In par- 
ticular (iii) follows immediately from the "thin triangle" property. □ 

In the following lemma, the horocycle H is assumed to be an y horocycle. An 
analogous lemma, with a few sign changes, holds for x horocycles. 

Lemma 5.16. Suppose p,q G X(n) are connected by a path 7 in such that 

h(x) < h(H) - p A for all x G 7, (22) 

Further assume the initial segments of 7 at both p and q are vertical geodesies going 
down for length at least e'R, that 7 stays below h(H) — R' except on these initial 
segments and that the length 0/7 is less than e eR . Then, Ph(p,q) > ^(AO- 
Proof. This is just a standard hyperbolic lemma applied to 717/(7). ^ 

Notation. An £2 edge is a monotone vertical path in the S'-graph which is a subset 
of an E\ edge (or possibly a subset the extension of an E\ edge by at most p A at each 
end). 

Lemma 5.17. Suppose 7 = p~oq~o is an £2 edge going up from an x-oriented irregular 
S -vertex (or going down from an y-oriented irregular S -vertex). Suppose p G 7 is 
within the same Bi(R) as po, and q G 7 is within the same Bi>(R) as q$ and d(p,po) 
and d(q, go) is at least lOe'R. Then the following hold: 

(i) Except at near it endpoints, 7 never passes through any irregular S -vertices. In 
other words, in its ' interior, 7 never comes within R' of a good H vertex. 

(ii) We have PH^-\p),^\q)) > 

Remark. In the above Ph{4>~ 1 {p),4>~ 1 {<i)) is well defined since for an S"-vertex v, 
7^h{4>^ 1 {v)) is well defined (even though _1 (w) may not be). 

Informal outline of proof. We first outline the proof, and then give the full 
argument. Consider Note that below height h(H) — R', cannot move 

transverse to H because it is of length at most O(L). Because of this, whenever 7 
attempts to cross above height h(H) — R! it must does so in the image of W(H). 
Consider the point q' where it does so. Since 7 cannot hit a bad shadow vertex, q' 
must be essentially in U H B^R) fl W(H). But then, by the definition of the 5-graph, 
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7 must hit an i7-vertex. Thus, q 1 is near the endpoint of 7, and thus (i) holds. Now 
(ii) follows from Lemma 5.16 since we know that _1 (7) has not passed above height 
h(H) — R! except near the endpoints. 

Proof. Let p\ be the first place where 7 hits W(H). Then, since 7 cannot hit 
a bad shadow vertex, there exists p[ 6 U* fl W(H) such that 4>(p[) = Pi and 
= O(e'R). Note that p[ and (f)~ l {pi) are both Vt{e'R) from the 

sides oiW{H). 

Let p' 2 be the next point after p[ when _1 (7) intersects fl {x : /i(x) = 
h(H) — R'} at f/)" 1 ^)- Since 7 is an £ 2 edge and in particular a vertical geodesic, we 
know d{p' 1 ,p' 2 ) is Q(/3R). By the choice of p 2 and the definition of £2 edge, </> _1 7 never 
hits a shadow vertex between and p' 2 . This fact and the fact that |</> _1 (7)| < O(L) 
imply that p' 2 must be in W(H). Since 7 is £2, P2 i s n °t a ^ad shadow vertex and 
in particular is away from the edge of W(H). Together this implies that p 2 is in 
W(H)f]B and that the continuation of 7 past pi = (pij)^) must, by the definition of 
the S and H graphs, hit an i?-vertex. Since 7 is an £2 edge and does not contain 
good vertices in it's interior, this implies that P2 and qo are in the same box and that 
the segment from p 2 to qo contains q. Now by Lemma 5.15, 

PH{r\p),r\q)) = PH{r\pi),r\P2))^PH{r\pi),r\P2)) > n(p 4 ) 

□ 

Lemma 5.18. Suppose po<?o is an £ 2 edge (which goes up from a x-oriented vertex 
and down from an y -oriented vertex), p% ^> s ^> p\, and p (resp. q) is on 7 distance 
s away from po (resp. from q ). Then there exists a horocycle H' such that p and q 
are within 0(p\) of <j)(H'). 

Proof. Choose points p' and q' on Pq% close to where p~oq~o enters the respective good 
boxes. Applying Lemma 5.17 we see that PH^^ip')^' 1 ^')) > ^(^4)- By the usual 
£-thin triangle properties, this implies that the geodesic segments ■kh(4>~ 1 {j>))'Kh(H) 
and 7rjy(0~ 1 (q , ))7r^(if) stay close till roughly for roughly p 4 units from n H (H). Since 
d(0 _1 (p), H) <C P3 < Pa and similarly for 4>~ l (q) this implies that tih( ( P~ 1 (p)) and 
7r^(0 _1 (g)) are within 26 of the same vertical geodesic through the point tth(H). But 
since they are at the same height, this implies that vr^(0 _1 (p)) = 7r_f/(0~ 1 ((?)). □ 

Suppose H' is a horocycle obtained by moving up less than p 3 from H. Recall that 
the set 4>{H') is a well defined subset of the S*-graph (see §5.1). We always assume 
that 4>{H') runs along vertices in the 5-graph (or else project it). By Lemma 5.18, 
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given any collection of £ 2 edges with (some) endpoints on H, we may replace them 
with £ 2 edges with (some) endpoints on H' . 

Lemma 5.19 (Illegal Circuit). Suppose n is some finite even integer which is not 
too large (we will use n = 4 and n = Q), and for < i < n — 1, pi are S -vertices. 
Also suppose that for < i < n — 1 ; Pi-iPi are subsets of £ 2 edges, where i — 1 
is considered mod n. For 1 < i < n, let r (pi) denote the maximum distance the 
geodesic Pi±\Pi can be continued beyond pi while remaining a subset of an £ 2 edge, 
and let r(pi) = max(r + (pi), r~{j>i)). 

Suppose there is an index k such that r(pk) <C Pa, and for all i 7^ k, r(p.j) > 
r(pk) + 2p\. Then pt-iPk o,nd pkPk+i cannot have only the point pk in common. 

Remark: Roughly, the point of the lemma is that one cannot find a loop of length 
O(L) through a point on the horocycle which begins by going up in two distinct 
directions unless the loop comes back to the original horocycle. 

Proof. Without loss of generality, k = 0. Let H' be the horocycle passing thorough 
(p^ 1 (po). By Lemma 5.18 and the discussion following, we can consider H' in place 
of H, namely we can replace all H vertices that occur in our arguments with vertices 
in H 1 . Let pf_ 1 be the first time when Pi-\Pi leaves cj){B fl W(H)), and let pj_ x 
be the last time when Pi-iPi enters (p(B fl W(H)) (so <i(p i _ 1 , p^lx) ~ R' < R, and 
d(p^,pi) ~ R' < R). By applying Lemma 5.17 to each segment pl_ x ,p1 we see that 

Now, by assumption, for all i G [0,n — 1] except k = 0, PH'i.'P' 1 ^)^ 'P^ipt )) — 
2pi, but for i = 0, Ph , ( ( P~ 1 (Po), ( P~ 1 (Po)) < Pi- This is a contradiction to Lemma 5.15 
(iii). □ 



5.4 Families of geodesies 

Let B[X] be a box in X(n') of combinatorial size A (i.e. the number of edges from the 
top to the bottom is A, and the distance from the top to the bottom is piA). Let b 
be the branching number of each vertex (i.e the valence of each vertex counting both 
up and down branching is 2b). Note that b is related to the the constant B' x of §3.3 
by b 2A = e B 'x plX , so logb = B' xPl /2. 

Thus the number of S- vertices on the top edge of B[X] is b A , and so is the number 
of S- vertices on the bottom edge. The total number of vertical geodesies in B[X] is 
b 2A . 

Lemma 5.20. The number of vertices of the H-graph in B[X] is at most cg(pi)b A . 
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Proof. Apply Lemma 3.8 with Q the union of the top edge and the bottom edge of 
the box. □ 



Given a box B(D) and a vertical geodesic segment 7 of length D in B, we say 
7 is through if 7 does not hit any H vertex in B. The following lemma applies to 
families of geodesies in a box. Note that the geodesies are not assumed to be part of 
the i?-graph. The point of the lemma is that if too many paths through the box are 
blocked by good vertices, then some good vertex must block many paths. This really 
only depends on the fact that there are not too many good vertices in the box. 

Lemma 5.21. Let B[X] be a box of combinatorial size X. Suppose J 7 is a family of 
vertical geodesies (actually monotone paths in the modified S -graph going from the 
top of B[X] to the bottom) with the following properties: 

(a) Each geodesic in T does not hit any bad vertices 

(b) \J-\ (i.e. the number of geodesies in T) is at least o~b 2X , where < a < 1. 

(c) For some p £ N (we will always use p = p 2 ), fewer than 1 — 69 ^ b 2X of the 
geodesies in JF are through (i.e. do not contain any H -vertices in their interior). 

Then there exists a vertex v E V\ not on the bottom edge or within p of the top 
edge of B[X], and two geodesies in T which pass through v and stay together for fewer 
than p S-edges. 

Thus, if a 3> , almost all of the geodesies in T are through unless we have a 
configuration as described in the conclusion of the lemma. 

Proof. Let Tq denote the family of all vertical geodesies on the unmodified S'-graph, 
passing from the top of B [A] to the bottom. Clearly |JF | = b 2X . Note that B[X] 
has Xb x S- vertices, and each geodesic contains A S- vertices. This implies that each 
S- vertex lies on M = b A geodesies in JF . 

Now suppose v is an if- vertex in Vi, and v is not on the bottom edge or within p 
of the top edge. Assuming the conclusion of the lemma fails then v can belong to at 
most Mb~ p geodesies in T . Thus, using Lemma 5.20, we see that the total number 
of geodesies in T which pass through a vertex in Vi in B is at most 

Mb"%( Pl )b A = 

which implies that all but 69 ^ b 2X of the geodesies are through, contradicting (c). 
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□ 



Convention For the remainder of this subsection, we assume that we have a x 
horocycle H whose image (at least in some initial box) is x-oriented. The proof 
proceeds by extending the set on which the image is horocycle and so all points in 
the H graph we consider will be x-oriented. 

The intervals I\(v) and I' x {v). For any S- vertex v, let I\(v) denote the set of 
vertices on the same x- horocycle as v which are within combinatorial distance 2A. 
Let I' x (v) denote the set of vertices which can be reached from v by a monotone path 
going up for exactly A steps (so I'x{v) is a piece of y-horo cycle). Note that for DL 
graphs, each point of I\(v) is connected to each point of I'x{ v ) by a monotone path 
of length A, and for any w £ I\(v), I\(w) = I\(v) and I'x{w) = I'\{v). For Sol slightly 
more complicated variatns of these statements hold, for instance for any w £ 
I\(w) and I\(v) intersect in a set that contains more than half the measure of each. 
And the the relative measure of this intersection in each set is close to one, unless w 
is close to an edge of I\(v). 

Let v be any S'-vertex. Let U(v,X) denote the set of distinct monotone geodesic 
segments in the S graph going up from v for distance exactly A. Then U(v, A) is 
the is the set of geodesies joining v to I' x ( v )- Similarly, we let T>(w, A) be the set of 
distinct monotone geodesies segments in the S-graph going down distance A from w. 
If wEl' x (v) then T>(w, A) is the set of monotone geodesies joining w to points in I\(v) 

Proposition 5.22 (Extension of Horocycles I). Suppose v £ V3. Suppose a ^> 7/ 
cg(pi)/b P2 and suppose A is such that at least a-fraction of the edges going up from v 
are £4 edges of length at least \ + p 2 . Then at least 1 — 0(7/) fraction of the S -vertices 
in I\(v) are in fact H -vertices. 

Proof. We assume that v £ V3 and 4>{H) is oriented as a x-horocycle near v. Let E 
denote the set of £4 edges coming out of v which have length at least A + p 2 . Let E\ 
be the set of vertices in I' x {v) which are on of A + p 2 unobstructed geodesies leaving 
v. By assumption, we have 

\E X \ > ab x . (23) 

We now let J-q — [J W £E X T^xiy) an d let J- 1 be all the geodesies segments in J-'q which do 
not contain a bad vertex. Assume for a contradiction that many geodesies in T 1 are 
not through, i.e. that (c) of Lemma 5.21 holds for J 7 '. We verify that Lemma 5.21(a) 
and (6) hold for T' . Since v £ V3, 

(1 -O^Ex^ < \r\ < \E x \b x (24) 
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Note that by (23) and (24), we have > <xb 2(A) . Hence Lemma 5.21 (b) holds. 
Note that all the geodesies in T' end at points of l\{v). 

Now by Lemma 5.21 there exists w G Vi with h(w) > h(v) and an S-vertex w\ 
with h{wi) > h{w) and d(w, w\) < p<i so that at least two geodesies in T' meet at w\ 
and continue to w. (See figure 2). Let x G I'\{v) and y G I'\{v) be the starting points 
of these two geodesies. 




Figure 2. Proof of Proposition 5.22. 
The filled boxes denote if -vertices. 



Let z be the last common point of the geodesies vx and vy. We now apply 
Lemma 5.19 to the points {w±,x, z, y). Note that r(wi) < p% (because of w). Also 
by assumption, r(x) > P2 > r(wi) and r(y) > P2 > r{w\). Note that h(z) = h(wi), 
hence r(z) = h(z) — h(v) = h(w\) — h{y) > h{w\) — h(w) = r(wi). Hence we get a 
contradiction by Lemma 5.19. Hence we cannot have condition (c) of Lemma 5.21 
therefore all but 0{rj) of the geodesies in T' are unobstructed. Therefore the number 
of unobstructed geodesies in T' is at least 

(i - o( v ))\r\ > (i - o( v ))(i - e 4 )\E x \b x (25) 

where we have used (24) to get the second estimate. 

Now, let U' C I\(v) be the set of S'-vertices (at height h(v)) which are the end- 
points of at least two geodesies in T' . Since every vertex can be reached by at most 
\E\\ geodesies, we have by (25), 

\U'\ > (l-0( V ))(l-9,)b\ (26) 

I.e., then U' has almost full measure in I\(v). 
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Now suppose w G I\(v) is such that two unobstructed geodesies in T' end at w. 
Let us denote these geodesies by wx and wy where x,y E I'\(v). By definition of J 7 ', 
xv and yv are unobstructed. We now apply Lemma 5.19 to the points (w,x,v,y). 
Note that r(v) = (since v is an if- vertex), and also r(x) > p 2 , and r(y) > p 2 . Thus, 
by Lemma 5.19, we get a contradiction unless r(w) = 0, i.e. w is an ii-vertex. 

□ 

If vE.Va then the conclusion is strengthened automatically to imply that most 
vertices in I\(v) are in V3. This is used in the following proposition. 

Proposition 5.23 (Zero-One Law). Suppose v e V4. Suppose A is such that the 
fraction of the edges in U(v, A) which are in £4 and are unobstructed for at least 
length A + p 2 is at least a ^> c 9 (pi)/b P2 . Let T = {J weIx ^^(w) . Then at least 
1 — 0(77) fraction of the edges in T are unobstructed for length A + p 2 . 

Proof. As in the previous proposition, let E\ be the set of vertices in I' x (v) which 
are on of A + p 2 unobstructed geodesies leaving v. Also let U' C I\(v) and T' be as 
in Proposition 5.22. 

Now since v is not a strange vertex, the subset U" of I\(v) consisting of V3 vertices 
in U' is of almost full measure in I\{y). Let 

T" = |J U{w) n £ 2 . 

well" 

(so T" consists of all the £2 edges coming out of all the "good" if- vertices on I\(v)). 
We cut off all the geodesies in T" after they cross l'\{v). 

We want to apply Lemma 5.21 to T" in the box of size A, but there are technical 
difficulties here in verifying Lemma 5.21. To overcome these difficulties, we look at 
a horocircle H' that is p^ units below H with the same orientation. By a discussion 
similar to Lemma 5.18 and following and the fact that T" consists of edges in £2, we 
can extend every geodesic segment in T" by p^ on top and bottom in all possible ways 
to obtain a family T[ ong . We will apply Lemma 5.21 to T'{ ong instead. If almost all 
segments in T'{ are unobstructed by H 1 , it is immediate that almost all segments 
in T" . We let U[ be the set of H' vertices within p 4 of U' . 

We have that |jF£ ns | > (1 - 0(r/))b 2(A+/>4) , so (b) is satisfied. Also (a) is satisfied 
since the relevant edges are in £ 2 . If (c) does not hold, we are done, so we assume (c) 
holds. This implies that the conclusion of the lemma is true, and we show this yields 
an illegal circuit, (see Figure 3). 

By Lemma 5.21 exists an if'-vertex q with h(q) < h(v) + A + 2p 4 and an 5-vertex 
q* with h(q) — p 2 < h{q*) < h(q) such that at least two geodesies in T" ong come 
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Mi V Ui 

Figure 3. Proof of Proposition 5.23. 
The filled boxes denote if '-vertices. 

together at q*. Let these geodesies be u^q* and u 2 q* where for % = 1,2, £ U[ . 
Let Wi = uiq*nU' denote the corresponding point in U'. Since Wi £ U', there exists 
Xi £ I'x+pjv) such that -u^Xj and xiy are both £ 2 and unobstructed. Since v' denote 
any point on U' long that is p^ units below v. We now apply Lemma 5.19 to the points 
(5*, Wi, X\, v, X2, W2) ■ Note that by construction, r(g*) < p 2 <C p$, r(v) = p±, and for 
i — 1,2, r(tt)j) = p 4 , r(xj) > p 2 - Thus by Lemma 5.19, q*W\ and g„,W2 do not diverge 
at q*, which is a contradiction. □ 

Theorem 5.24 (Extension of Horocycles II). Suppose v £ V4 is x-oriented. Let s 
denote the height difference between v and the top of B(L') and assume s > Ak 2 (3"R. 
Then, the density of x-oriented V3 H -vertices along I s {v) is 1 — 0{rj). 

Remark: The proof of this Theorem is considerably simpler in the case of DL-graphs 
as boxes in DL graphs have "no sides" . We give the proof first in this case. The Sol 
case is complicated by needing to avoid having paths "escape off the sides of the box." 

Proof for DL graphs. For an x-oriented V4 vertex w, let where f(w, A) denotes the 
proportion of edges in U(w) which are £4 and unobstructed for length A + p 2 - Let 

,fO,A)= sup f(w,X). 

w£l\(v)nV4 

In view of Proposition 5.23, for any A for which f*(v, A) > 0(r]), f*(v, A) > 1 — 0(rj). 

Thus, either for all 1 < A < s, fj(v, A) > 1 — 0(r]), in which case Theorem 5.24 
holds in view of Proposition 5.22 and 5.23 , or else there exists minimal A such that 
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f*(v, A) > 1 - 0(77), and also f*(v,X+ 1) < 0(77). Note that A > Q((3"R) by the 
definition of good vertices and the S and if -graphs. Let w G I\(v) PI V4 be such that 
the sup in the definition of f*(v, A) is realized at w. Hence, by Proposition 5.22 (i), 
all but 0(rj) fraction of the S- vertices in I\(w) = I\(v) are if- vertices. By the choice 
of w at least 1 — 0(rj) fraction of the geodesies in U(w) are in £4, unobstructed for 
length A + p 2 , and hit an H- vertex (in Vi) at length X + p 2 + 1. Thus, in particular, 
the density of if-vertices on I' x+P2+1 (w) is at least 1 — 0(rj). 

Let H = I\(w)r)Vi. We consider the family £(w) of monotone geodesic segments 

"going up" length V from points at height hi in Sh.(N((f>~ 1 (H),0(e'R))nH,p 1 ) and 

use the behavior of this family to derive a contradiction. We first modify £ (w) by 

throwing away some bad parts of the set. This modification is unnecessary if we are 

assuming that (j)\u i is within 0(e'R) of a 6-standard map. We throw out any geodesic 7 

1 

in S(w) whose intersection with SL\(H) has more than lOOcJ of it's measure outside 
SL\(H)C\U*. By Lemma 4.1, this throws away at most O(ca) of the geodesies in 
S(w). After this modifications, it follows that each geodesic in £(w) has e'- monotone 
image on an initial segment of length at least Q(/3'R). 

Note that iV(0 _1 (if ), 0(e' 'R))nH contains a set of large measure in H and that 
(I\(w)Ul' x+p2+1 (w))nVi is contained in the 0(e'R) neighborhood of 4>(H). 

Since every geodesic in £(w) diverges linearly from H and the initial segments of 
all £(w) of length Q(f3'R) > Q(e'R) have e'-monotone image for 0, we have that any 
quasi-geodesic in <p(£(w)) diverges linearly from 4>(H) and in particular, never comes 
within £l(P'R) of <p(H). 

Let Q u C I'\{w) be the subset of vertices v such that all vertices on I' x+fJ2+1 
within - p 2 - 1 are not in V\. Since £{y^m' x+p2+1 ) < 0(r))£(I' x+p2+1 ), we have 
£(Qu) 0(r))£(I' x (w)) = 0(r])b x . Any quasi-geodesic in <p(£(w)) crossing I' x (w) does 
so on Q u . 

Similarly let Q d = i A (w;)nV 1 c and note that £(Q d ) < 0(r))£(I x (w)) = 0(r])b x and 
that any quasi-geodesic in <p(£(w)) crossing I\(w) must cross it on Q d . 

Now as all quasi-geodesics in <p(£(w)) diverge linearly from (f)(H), they must all 
eventually leave the box of size A bounded by I\(w) and I' x (w). This implies that 
every quasi-geodesic in 0(£(u>)) eventually crosses Q u UQd or that every geodesic in 
£ (w) eventually crosses (p^iQu^Qd)- This is impossible by Lemma 3.7, since 

U Q d )) < 0(r))£(H) : (27) 

and c(px)0{r]) < 1. □ 
Before reading the proof for Sol, the reader should be sure to read §3.5. 
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Proof for Sol. 

We need to modify the proof given above in two ways in order to avoid "escape 
off the sides" of the box of size A. As this is a modification of the previous proof, we 
only sketch the necessary changes. 

We choose w as in the proof for DL graphs. We remark that it is easy to see that 
w can be chosen away from the edge of B[X\. This can be deduced from Proposition 
5.23. We will assume that we have chosen such a w. It is also possible to work with 
w near the edge of the box, but that one use a more complicated definition of points 
deep in the shadow of horo cycles. 

As above we consider H = I\(w)fWi. We consider the family S(w) of monotone 
geodesies "going up" length L' from points at height hi in Sh(A r (0~ 1 (if), 0(e'R))nH, pi) 
and use the behavior of this family to derive a contradiction. We first modify S(w) 
exactly as before. We now further modify S(w) to only include those geodesies whose 
images at the end of the initial segment are /3'R-deep in B [A] . By this we mean that 
they are (3'R deep in the shadows of the top and bottom of B(R). This subset still 
contains a large proportion of the original elements of S(w). Let Q = Q u U Qd- Then 
as before, we see that paths in S(w) can only come near the top and bottom of B[X] 
in iV(Q c , 

We now apply the results of §3.5 with p = p\,D\ = e'R,D 2 = 4^ and D 3 = A. 
By Lemma 3.12 if a path 7 £ <p(S(w)) leaves the box, it must tangle with the union 
of the top and the bottom of the box. Since 7 £ N(Q C , If)), Lemma 3.13 implies 

i(Q u UQ d )=i(Q)>uj\\S(w)l 

where 10 depends only on k and C. But we have ||£(w;)|| > U)'£(H). where uj' depends 
only on k and C. This is a conradiction to (27), if 77 is sufficiently small. As before 77 
can be made arbitrarily small by taking e' and So sufficiently small. □ 

5.5 Completing the proof of Theorem 2.1 

Proof. By Theorem 1.3 of any very favorable horocycle in B(L') is within 0(e'R) 
error of a horocycle. Given 9 > 0, Lemma 5.1 implies that, by choosing (3" and So 
small enough, that 1 — 9 of the measure of B(L') consists of points in the image of 
both a very favorable a;-horocycle and a very favorable y-horocycle. By an argument 
from the proof of [EFW2, Lemma 4.11], this implies that <p~ l respects level sets of 
height to within 0(e'R) error. 

From this, it is not hard to show that <p~ l of most vertical geodesies are weakly 
monotone. This is very similar to the proof of [EFW2, Lemma 6.5]. There are some 
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additional difficulties due to the fact that we only control the map on most of the 
measure, but these can be handled in a manner similar to the proofs of [EFW2, 
Lemma 5.10 and Corollary 5.12]. 

Once we know of most vertical geodesies are weakly monotone, the conclusion 
of the theorem follows from as in the proof of [EFW2, Theorem 5.1] at the end of 
[EFW2, Section 5.4]. □ 
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